import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main {
    //码蹄集-魔法石
    public static int delete(int[] nums) {
        int n=nums.length;
        if(n==0)return 0;
        int currentmax=1;
        int count=1;
        //记录原始能量值
        for(int i=1;i<n;i++){
            if(nums[i]==nums[i-1]){
                count++;
                currentmax=Math.max(count,currentmax);
            }
            else{
                count=1;
            }
        }
        //将所有能量石的种类归类
        Set<Integer> set=new HashSet<>();
        for(int num:nums){
            set.add(num);
        }
        //使用魔法
        int result=0;
        for(int s:set){
            int current=0;
            int quanity=0;
            Integer temp=null;
            for(int num:nums){
                if(num==s)continue;
                if(temp!=null&&num==temp){
                    current++;
                }
                else{
                    current=1;
                    temp=num;
                }
                quanity=Math.max(quanity,current);
            }
            result=Math.max(result,quanity);
        }
        return result-currentmax;
    }
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       int[] sort=new int[n];
       for(int i=0;i<n;i++){
           sort[i]=sc.nextInt();
       }
       int resultadd=delete(sort);
        System.out.println(resultadd);
    }
}